package struct.string;

/**
 * @author: kanggw
 * @date: 2022/4/29
 * @DESCRIPTION: 字符串中的第一个唯一字符
 * 给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。
 * <p>
 *  
 * <p>
 * 示例 1：
 * <p>
 * 输入: s = "leetcode"
 * 输出: 0
 * 示例 2:
 * <p>
 * 输入: s = "loveleetcode"
 * 输出: 2
 * 示例 3:
 * <p>
 * 输入: s = "aabb"
 * 输出: -1
 * <p>
 * <p>
 * 作者：力扣 (LeetCode)
 * 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions/xaph0j/
 * 来源：力扣（LeetCode）
 */
public class Uniqueword {



    public void processOne(String word) {

        final char[] chars = word.toCharArray();
        int[] infos = new int[26];

        for (int i = 0; i < chars.length; i++) {

            infos[chars[i] - 'a']++;
        }

        for (int i = 0; i < chars.length; i++) {

            if (infos[chars[i] - 'a'] == 1) {

                System.out.println("out:"+i);
                return;
            }
        }

        System.out.println("out:" + -1);
    }

    public static void main(String[] args) {
        Uniqueword uniqueword = new Uniqueword();

        uniqueword.processOne("aabb");
    }
}
